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Abstract. We study the parametrizations of simple modules provided by the theory 
of basic sets for all finite Weyl groups. In the case of type B„ , we show the existence of 
basic sets for the matrices of constructible representations. Then we study bijections 
between the various basic sets and show that they are controlled by the matrices of 
the constructible representations. 



1. Introduction 

One of the main problems in the modular representation theory of Hecke algebras of 
finite Weyl groups is to find "good" parametrizations of the set of simple modules. There 
is a natural way to solve that problem by studying the associated decomposition matrices. 
In fact, in characteristic zero, using these matrices, it is possible to prove the existence 
of certain indexing sets called "basic sets" which are in natural bijection with the set of 
simple modules for the Hecke algebra. Once we have the existence of these sets, it is 
another problem to have an explicit characterization of them. This has been achieved 
in type A n -i by Dipper and James [7], in type B n combining works by M. Chlouveraki, 
M.Geck, and the author [6], [18], in type D n by M. Geek [13] and the author [25] and for 
the exceptional types by Geek, Muller and Lux, [11], [20], [34], [35]. Importantly, these 
results remain valid in positive characteristic under the assumptions of certain Lusztig 
conjectures. We refer to [H] for a survey of these results. 

In the case of type B n , the theory of basic sets provides several natural ways to label 
the same set of simple modules. In this paper, we are mainly interested on the connections 
between these various basic sets. First, we show the existence of analogues of basic sets for 
other types of representation introduced by Lusztig: the constructible representations (see 
|33J). In fact, given the matrix of the constructible characters for a choice of parameters 
(this includes the case where these parameters are negative), we show the existence of 
two different associated basic sets. As a consequence, we obtain two natural ways to 
parametrize the constructible characters, extending the work of Lusztig [31], [32J, |33J. 
In addition, we describe the bijection between these two basic sets. All these results use 
as a crucial tool the works of Lusztig, Leclerc and Miyachi [30] and the combinatorics 
developed therein. 

The last part of the paper is devoted to the study of the various bijections between the 
basic sets in type B n . It turns out that the bipartitions labelling these sets are difficult 
to describe in general (we only have in principle a recursive description of them). Then, 
in the same spirit as in [29], we show the existence of an action of the affine extended 
symmetric group 6 2 on these basic sets. We observe the two following remarkable facts: 

• there is an easy description of the basic sets lying in a fundamental domain 
associated with the above action, 

• the action of 62 on the set of basic sets can be explicitly described combining our 
previous results with results obtained in |29J. 

It is then possible to describe the basic sets as orbits of the elements of the fundamental 
domain under this action. Finally, we remark that this action is in some sense controlled 
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by the matrices of constructive representations. In particular the bijections between the 
various basic sets can be essentially read through these matrices. We end the paper with 
an explanation of this phenomenon. 



2. Decomposition matrices for Hecke algebras 

Let (W, S) be a finite Weyl group. We assume that we have a decomposition S — 
S+ U 5- where no elements of S+ is conjugate to an element of S-. Let : S — > Z be 
such that 

0(s) = 0( s ') if ( s , s ') G Si and 0(s) = 4>{s') if (s, s') G (*) 

Let q be an indeterminate and choose q 1 ^ 2 a root of q. We then have an associated Iwahori- 
Hecke algebra H(W, S, 4>) over A — Zfg 1 ' 2 , g -1 ' 2 ]. The basis is given by {T w } we w and 
the multiplication is determined by the following rules: 

f T W T W > = T ww , if f(W) - Z(«0 + l(w') 

[ (T s - q^)(T s + 1) = 

In this section, we study the representation theory of these algebras in both the semisimple 
and the modular case and give extensions of some definitions and properties which were 
previously only known when <j)(S) C N 

2.1. Decomposition matrices. Let K be the field of fractions of A. Then by [2"T| 
§9.3.5], the algebra H K (W,S,(f)) := K ® A H(W,S,<j)) is split semisimple and by Tits' 
deformation theorem, we have a canonical bijection between Irr(7iif (W, S, 4>)) and Irr(W / ). 
Let A is an indexing set for Irr(VT): 

Irr(W) = {E x | A e A} . 

We then have: 

Iyy(Hk{W,S^)) = {V* A g A} 

Let k be a field and £ G k x be an element which has a square root in k x . Then there 
is a ring homomorphism 9 : A — > k such that 6{q) — £. Considering k as an A-module via 
9, we set Hk(W, S 7 4>) := k ®a Ha(W, S, <f)). As noted above, we have a canonical way to 
parametrize the simple modules for Hk{W, S, <j>). It is also desirable to obtain a "good" 
parametrization of the simple Hk(W, S, </>)-modules. As TCk(W, S, <fi) is not semisimple in 
general, Tits' deformation theorem cannot be applied. However, following [TBI §4-10], one 
can use the associated decomposition matrix to solve that problem. Let A G A and let 

p x : U K {W,S,4>) -» M d {K) 

T w I— * {aij(T w ))i<ij<d 

be a matrix representation affording the module V* G Itt(Hk(W, S, <fi)) of dimension d. 
The ideal p = ker(#) is a prime ideal in A and the localization A p is a regular local ring 
of Krull dimension < 2. Hence, by Du-Parshall-Scott [9] §1.1.1], we can assume that p A 
satisfies the condition 

P X {T W ) G Md(Ap) for all w G W. 

Now, 9 extends to a ring homomorphism 9 p : A v — > k. Applying 9 P , we obtain a repre- 
sentation 

p^: H k (W,S,<t>) -» Af d (fc), 
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This representation may no longer be irreducible. For any M £ lxr(Hk(W, S, <f>)), let 
\V£ : M] be the multiplicity of M as a composition factor of the Hk(W, S, </>)-module 
affording p x £ . This is well defined by O §1.1.2]. Thus, we obtain a well-defined matrix 

D 6 — ([V(t> ■ ^) XeA,MeIrr(H k (W,S,4>)) 

which is called the decomposition matrix associated with 9. Let R(Hk(W,S,(/))) (resp. 
R(Hk(W, S, 0))) be the Grothendieck group of finitely generated Hk{W, S, </>)-modules 
(resp. Hk(W, S, 0)-modules). It is generated by the classes [U] of the simple H.k(W, S, </>)- 
modules (resp. Hk(W, 5, </>)-modules) U. Then we obtained a well defined decomposition 
map: 

4 : R(H K (W, S, </>)) -> R(H k (W, S, </>)) 
such that for all A G A we have: 

4([V£})= £ [V£:M][M] 

MeiTT(n k (w,s,4>)) 

The notion of basic sets of simple modules for Hecke algebras has first been considered 
by Geek in [12]. The definition depends on the decomposition matrix and has been 
originally given in the case where is constant and positive and then in the case where <j> 
is positive in [15]. Using the above discussion, we will be able to generalize these notions 
to all possible 4>. 

2.2. Basic sets. In this section, we adopt the following notations. Let (j> : S — + Z be a 
map satisfying 

<f>(s) = <p{s') if (s, s') e Si and <f>(a) = 4>{s') if (s, s') e Si (★). 

We denote by \<j>\ : S — > Z the map such that \(j>\(s) — \<f>(s)\ for all s £ S. Note that this 
map satisfy (★). Set: 

S- := {s e S | cf>(s) < 0}. 

Let e : W —* Q x be the one dimensional representation of W such that e(s) = 1 if s £ 5 + 
and e(s) = — 1 if s € For A € A, the module (E x ) £ remains simple and we define 
A E e A such that E x " ~ (£; A ) £ . 

We turn to the definition of basic sets associated with a specialization of the Hecke 
algebra. 

Definition 2.1. We say that Tt(W, S, (j>) admits a basic set B{4>) C A with respect to 
8 : A — > k and to a map : A — > Q if and only if: 

(1) For all A/ £ Irr(W fc (W, 5 1 , there exists A M 6 S^) such that 

[V* M ,M] = 1 and tt *( M ) > a^(Ajif) if [V»,M] ± 

(2) The map 

Irr(?4(W,S,0)) -» 

M i ^ A M 

is a bijection 

Assume that H(W, S, <p) admits a basic set B{<j>) C A with respect to 9 and to a map 
: A — > Q. This implies that the associated decomposition matrix has a lower triangular 
shape with one along the diagonal for a "good" order on A induced by the map a^. Hence, 
it gives a way to label Irr(7i / t(W / , S, </>)). 

It is now natural to ask if these basic sets always exist. The question has been con- 
sidered in [23], [12], pjj] (see [19] for a complete survey on this theory) and in [6] (where 
the question of existence of basic sets in characteristic and for any weight function is 
complete) , 
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The first step is to define the canonical map : A — > N which will play the role of aA 
This can be done using the symmetric algebra structure of Ti.(W, S, 4>) We define a linear 

map r: H(W,S,cf>) ->■ A by 

r(Ti) = 1 and r^) = for w / 1. 

Then one can show that r is a trace function and we have 

tt(w) if w' = w , 

otherwise. 



T (T W T W ' ) 



This implies that H(W, S, (f)) is a symmetric algebra (see [HI Ch. 7] for a study of the 
representation theory of this type of algebras) . The above trace form extends to a trace 
form tk ■ Hk{W, 5, <fi) — > K. Now since Hk(W, S, <fi) is split semisimple, we have 

t k {T W )=Y I — trace(T w , K A ) , for all w G W, 
c\ 

ASA 

where c\ G A is called the Schur element associated to A G A. For all A G A, we now 
have 

c\ = f\q " A + combination of higher powers of q, 

where fx and are both integers such that fx > and > (see [211 Ch. 20] for 
details.) The map 

a* : A -> N 

\ 

1 — a A 

is called the Lusztig a-function. 

In the next theorem, we need the following definition: we say that k is good with 
respect to H(W, S, <fi) if fx^k ^ for all A G A. The proof of the existence of basic set for 
Hecke algebras (in characretistic 0) with respect to the a-function has been given Geek 
and Geck-Rouquier (see [H]) when<& is positive. The following proposition obtained in 
[6l Prop 2.5] allows the extension of the result for arbitrary <I>. This result will also be 
crucial in the rest of the paper. 

Proposition 2.2. For all A G A, we have: 

a*(V*)=aM(V l $) 

The theorem of existence becomes then the following: 

Theorem 2.3. We keep the above notations. Assume in addition that Lusztig 's conjec- 
tures P1-P15 in [33, §14.2] hold and that k is good with respect to H(W, S,<fi). Then 
H(W, S, <fi) admits a basic set B(<j>) C A with respect to any specialization and to the map 
, the Lusztig a-function. This basic set is called the canonical basic set and it only 
depends on e and <p. 

Remark 2.4. Lusztig's conjectures are known to hold in the following cases: 

(1) For all finite Weyl group, in the so called "equal parameter case", that is when 
there exists a G N such that (f>(s) — a for all s G S by Lusztig (see [33, Ch. 15].) 

(2) In type B n , in the so called "asymptotic case" by the works of Bonnafe-Iancu [4], 
Bonnafe [2j, Geek [16] and Geck-Iancu [17] . 

In fact, the results in [g] show that the canonical basic set B(<j>) C A can be deduced 
from We illustrate this fact in type B n which is our main centre of interest in this 

paper. Hence, let W be a Weyl group of type B n . 

t si s 2 s„_i 

Bn Q Q O • • • O 
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In this case, A can be defined to be the set II 2 of bipartitions of rank n. In the following, 
it will be useful to introduce a "more generic" Hecke algebra than the one defined in the 
introduction of this section. 

Let V and v be indeterminates and consider the generic Hecke algebra 7i.({V,v}) of 
type B n over Z[y ±1 ^ 2 , t^ 1 / 2 ] with presentation as follows: 

(To-F)(T + l) = 
(T i -v)(T i + l) = ifi = l,...,n-l 

Let K be the field of fractions of A. We set 

irr(^({^,4)) = {^ A |Aen 2 1 }. 

and A = II 2 . 

We assume that we have a specialization 6 : Z[V r±1 / 2 , w ±1 / 2 ] — » k where A; is a field. 
By results of Dipper and James Th. 4.17], one can restrict ourselves to the following 
case. We assume that 0(V) = -q da and 9(v) = q a for (a, b) G N 2 and for q e k x . The 
resulting algebra Tik({q a , —q ad }) has a presentation as follows: 

{T Q + q da )(T + 1) = 

{T i -q a )(T i + l)=0 if i = l,...,n-l. 

It is in general a non semisimple algebra and as in %2.1\ we have an associated decompo- 
sition matrix. 

D = {[V x : M]) Aen 2 )Af£lrr ( Wfc ({ 9 a ) _ g odj)) 
By a deep theorem of Ariki [H Thm 14.49], this matrix is nothing but the (evaluation 
at v = 1 of the) matrix of the canonical basis for the irreducible highest weight U v (s\ e )- 
module with weight A^+Ao (where the A, with i € Z/eZ denote the fundamental weights). 
Applying [6j to type B n leads the following proposition. 

Proposition 2.5. Let (W, S) be the Weyl group of type B n . We assume that we have a 
map 4> : S — {t, si, s n } — > Z satisfying (*). We set \<p\ : S — {t, Si, s n } — > Z shc/i 
i/iai 1 0| (s) = |</>(s)| /or seS. Then, for all specialization 6, we have 

B^^KX^xy I (A°,A 1 )eS(|0|)} 

w/iere 

(1) (A , A 1 ) 5 = (A 1 , A ) i/S+ = {«!,...,«„_!} anrf5- = {<}, 

(2) (A°, A 1 ) 5 = (A 1 ', A ') i/5+ = andS 1 - = {*!,...,«„_!,*}, 

(3) (A , A 1 ) 5 = (A ', A 1 ') ifS+ = {t} andS- = {s u s n _i}, 

From now, we will denote ^(A^A 1 ) := (A 1 , A ). 

2.3. Constructible representations. From the above definitions and the results in [3], 
it will be easy to extend known results of constructible representations as defined by 
Lusztig [33, §22.1]. Let (W, S) be a Weyl group and let <j> be a map <f> : S — > Z satisfying 
(*). Let I C S and let (W/,J) be the corresponding parabolic subgroup. Let 0/ be the 
restriction of (j> to /. Each simple C[W]-module E x can be seen as a specialization of 
a simple H(W, S, </>)-module V x . By ^2.2|. each simple C[W]-module U comes equipped 
with an associated invariant a^(U) depending on the choice of <p. Let U be a simple 
ClW/J-module. Then we can uniquely write: 

Indf([/) = C7 (0) © C7(i) 8 .... 

where for any integer i 

= 0[lndf (U) : V]V (sum over all V £ Irr(C[W]) such that ^(V) = i). 
v 
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Then the J-induction of a simple C[VF/]-module U is 

Using this "truncated" induction, the constructible representations with respect to <f> are 
defined inductively in the following way: 

(1) If W = {1}, only the trivial module is constructible. 

(2) If W 7^ {1}, the set of constructible C[W] -modules consists of the C[W] -modules 
of the form 

jf(V) or sgn(g)jf(F), 

where sgn is the sign representation of W, and I some proper subset of S. 

One can define an analogue of the decomposition matrix for this type of representations: 
the constructible matrix D jr onfJ which is defined as follows. 

• The rows are labelled by A, 

• the coefficients in a fixed column give the expansion of the corresponding con- 
structible representation in terms of the irreducible ones. 

Proposition 2.6. Let (f> : S — > Z be a map satisfying (*). Keeping the above notations 
©AeA a >y^ i s a constructible C[W] -module with respect to <j> if and only «/® AeA "aV^ 
is a constructible C[W]-module with respect to \<j)\ 

Proof. The result follows directly from Prop. 12.21 and the definition of the constructible 
representation. □ 

Remark 2.7. If (j> is positive, the blocks of the matrix D j? ona are known as the families of 
characters. This notion plays an important role in the theory of reductive group. In fact, 
it is possible to generalize the definition of families of characters to any map (f> (ie. not 
necessary positive) and to a wider class of algebras : the cyclotomic Hecke algebras, using 
the notion of Rouquier blocks. The associated families have been studied by Chlouveraki 
[5]. When W is a Weyl group, one can easily see that for any map <fi, the blocks of the 
matrix D^ ons corresponds to the families of characters as given in [5] . 

3. BlJECTIONS OF BASIC SETS 

We now focus on the case of the Hecke algebras of type B n . Before the study of the 
representation theory, we first give the formula for the Lusztig a-function in the case 
where <j)(t) = b > and 4>(si) = a > for i = 1, ...,n — 1. 

3.1. a-function in type B n . We first introduce a combinatorial object which will be 
useful in the following: the shifted symbol of a bipartition. Let (3 — (/3i, /3k) be a 
sequence of strictly increasing integers and let s be a rational nonnegative number. We 
denote by [s] the integer part of s. We set 

f3(s) := (s - [s],s-[s] + l,...,a-l,Pi + a,...,Pk + s). 

Let r £ Q and let A = (A , A 1 ) be a bipartition of rank n. Let h and h 1 be the heights 
of the partitions A and A 1 and let hhe a positive integer such that h > max(/i°, ft, 1 ) + 1. 
We say that h is an admissible size for A. We define two sequences of strictly decreasing 
integers 

0° = (Xl -h + h, A? - j + h, \® — l + h) 

and 

/3 1 — {\\ — h + h, A] -j+h, \{-l + h) 
The shifted r-symbol of A of size h is then the family of sequence 

B r (A) := (B°, B 1 ) 
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such that 

B o = (P°(r) ifr>0 B i = {P° ifr<0 

1 /3 1 (— r) otherwise. " ' ' (3 l otherwise. 

The shifted symbol of size h is usually written as a two row tableaux as follows: 

B,(A) := ( B B \ ) 

Note that B r (A) = B_ r («;(A)). 

Example 3.1. Let r = 1/2 and A = (2.1,3.3.2). We have h° = 2 and h 1 = 3. Then the 
associated shifted r-symbol of size 4 is 

1/2 3/2 7/2 11/2 
3 5 6 

Let r = —5/2 and A = (2.1,3.3.2). We have h° = 2 and /i 1 = 3 then the associated 
shifted r-symbol of size 4 is 

1/2 3/2 1/2 7/2 11/2 13/2 
13 5 

Assume now that 4>(t) = b > and 4>( s i) — a > for i — 1, n — 1. Let A £ A and 
let B;,/ a (A) be the shifted b/a symbol of A of size h. Let 

7i > 72 > > 7*7 

be the elements of this symbol written in decreasing order (with repetition) . Then write 

af h (A) = £(i-lhi. 



Then by Lusztig [33l §22.14], we have: 

a*(A) =af' l (A) -af h (0). 

Regarding the above definition and the connection between Lusztig a-function when & < 
and 6 > given by Prop. 12.21 we deduce: 

Proposition 3.2. Assume that 4>(t) — b and 4>{si) = a > for i = 1, n— 1. Lei A 6 A 
and Zei B fc / a (A) = (B°,B r ) be the shifted b/a-symbol of A. Lei 

7i > 72 > > It 

be the elements of this symbol written in decreasing order (with repetition). We denote 
7^, (A) = (7i,...,7 t ) the associated partition. We then write 

t 

af(A) = £(t-l) 7 < 

i=l 

Then we have: 

a b ' a {\) := a* (A) - of h {\) - af' l (0) 
7i does not depend on the size of the symbol. 

Proof. When b > 0, this is a result of Lusztig. Assume that b < 0, then we have by Prop. 

a b/a {\) := a- b/a (n(X)) 
and B b / a (A) = B_ & / a (K(A)) so the result follows □ 

The following result is a direct consequence of the formula of the a-function. 
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Corollary 3.3. Assume that 4>{t) — b and 4>{si) — a > for i = 1, n — 1. Let A £ A 
and fi G A. Let h be an admissible size for A and fi. Assume that 7^/ a (A) >7^/ a (/-0 iften 

we have a b l a {\) < a b / a (». 

3.2. Constructible representations in type B n . Let V and w be indeterminates and 
consider the Hecke algebra H({V, v}) of type B n over Z[V ±1/2 , v ±1/2 } as in We have 

\tv{Hk{{v,v})) = {v x | A e n^}. 

We assume that we have a specialization : Z[F ±:L / 2 , u ±:L / 2 ] — > Q(g^) where q is an 
indeterminate such that 9(V) = -q da and 9(v) = <? a for (a. 6) G N 2 . For deZ. Then we 
have an associated decomposition matrix. 

Dg = {[V x : M]) Ae n!,Meirr(H Q(5l/2) (<r<>,-g<*«)) 

By Ariki's theorem, this decomposition matrix is the matrix of the canonical basis of 
the irreducible highest weight W l) (s[ 00 )-module with weight Ad + Aq. Assume that d > 
then by |30j it has another interpretation in terms of Kazhdan-Lusztig theory: this is 
the matrix -D* ons °f the constructible representations for the algebra TC(W, S, (f>) where 
<fi(t) = d and <fi(si) — 1 for all i = 1, ...,n — 1. Thus, we have D^! ons = Dg. In other 
words, the columns of this decomposition matrix give the expansion of the constructible 
representations associated to the map <f) in terms of the simple H(W, S, </>)-modules V? . 

It is natural to ask if a basic set as defined in Def. 12.11 can be found in this situation 
that is if one can order the rows and columns of the constructible matrix such that it has 
a unitriangular shape. The explicit determination of the matrix Dg has been given by 
Lusztig and by Leclerc-Miyachi using different technics when d > 0. We here follows the 
latter exposition [30] and extend it to the case d G Z. 

Hence we assume from now that cf) is such that 4>(t) = d G Z and (/'(si) = 1 for all 
i = l,...,n — 1. First, we need some additional combinatorial definition. Let A be a 
bipartition and consider its c?-symbol Bd(A) = (i? ,^ 1 ). We say that A is standard, or 
equivalently that Brf(A) is standard if 

B\ > B° for alU > 1. 

The set of standard bipartitions is denoted by Std(d). 

Let Brf(A) be a standard symbol. We define an injection ^ : B 1 — > B° such that 
^(j) < j for all j G B 1 . It is obtained by describing the subsets 

B\ -^{jeB 1 I *(7)=j-i}. 

We set Bl = B 1 n B° and for I > 1, we put: 

B\ = {j G B 1 \ {Bl ...,Bl_ x } | j - I G B° \ M/^ 1 U ... U B^)} 

the pairs (j, ^(j)) with ^(j) ^ j are called the pairs of the symbols B^A). Let C(A) 
be the set of all bipartitions /i such that the symbol of fi is obtained from Bd(A) by 
permuting some pairs in Bd(A) and reordering the rows. We also define Invd(A) to be 
the bipartition in C(A) whose symbols is obtained from the symbol of A after all possible 
permutations of the pairs. 

The following is a result by Lusztig and Leclerc-Miyachi when d > which is easily 
extend in the case where d G Z by Prop. 12.61 and by the definition of symbols. 

Proposition 3.4. Assume that <f> is such that 4>{t) = d G Z and 4>(si) = 1 for all 
i = 1, ...,n — 1. The constructible representations with respect to <fi are labelled by the 
standard bipartitions. Moreover, if X is a standard bipartition, the associated constructible 
representation with respect to 4> is 

e n- 
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Example 3.5. We consider the Weyl group of type B3. Let <j> be such that <j>(t) = 2 G Z 
and 4>(si) = 1 for all i = 1,2. From above, one can check that the only non trivial 
constructible representations are: 



y<M) eV (i, a > 



(1,2) 



(1.1,1) T/ (l.l,l) 



©K 



(1.1.1,0) 



In other words, we have: 



D* = 



( 1 























^ 


(0,3) 





1 























(0,2.1) 








1 




















(0,1.1.1) 


1 








1 

















(1,2) 














1 














(1,1.1) 

















1 











(2,1) 











1 








1 








(1.1,1) 























1 





(3,0) 


























1 


(2.1,0) 


V 

















1 





J 


(1.1.1,0) 



Note that the constructible representations are labelled by the set of standard bipartitions 
which is in this case II3 \ {(1.1.1,0)}. Note also that the unique non trivial block of the 
above matrix is given by the following set of bipartitions 

{(0,3), (1,2), (1.1, 2), (1.1.1,0)} 

which corresponds to the unique non trivial family of characters. 

Now, if we set 0' be such that <j>'{t) = -2 e Z and <f>'{si) = 1 for all i = 1,2. From 
above, one can check that the only non trivial constructible representations are: 



F (2,D 



id 1 * 1 - 1 ' 



y (i,i.D 



^(0,1.1.1) 



The unique non trivial block of the above matrix is given by the following set of biparti- 
tions 

{(3,0), (2,1), (1,1.1), (0,1.1.1)} 
which corresponds to the unique non trivial family of characters. 

3.3. Basic sets of constructible representations. The aim of this section is to show 
the existence of basic sets for the matrix affording the constructible representations. To 
do this, we have to study the matrix Df ons of the constructible representations for the 
algebra H(W, 5, 4>) where 4>{t) = d e Z and 4>(si) = 1 for all i = 1, n — 1. We denote 
by Cons(d) the set of constructible H(W, S, 0)-modules. The main result of this section 
is the following one. 

Theorem 3.6. We keep the above notations and we put r £ Q such that r ^ d. 

(1) For all U <G Cons(cf) there exists Xu € A such that 

[V Xu ,U] = 1 and a r (fi) > a r (\u) if [V, U] ^ 

(2) Let 

:= {Xu I U e Cons(d)} 



Then the map 



is a bijection 
(3) We have 



Cons(cf) 
U 



Xu 



Std(rf) ifr<d 
Inv d (Std(rf)) ifr>d 
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Proof. Let us first assume that d > 0. Let A be a standard bipartition then by Prop 13.41 
we have an associated constructible representation labelled by this bipartition. Assume 
that V? appears as an irreducible constituent in the expansion of this constructible rep- 
resentation. Then //. can be constructed from A by permuting some pairs in the shifted 
d-symbol of A. Let h be an admissible size for A. By construction, it implies that this 
size is admissible for fi. Let B^(/x) = (B°, B 1 ) be the shifted ci-symbol of (i of size h. By 
HH we have B° = /3°(d) and a = p 1 . 

• If r > d the shifted r-symbol of is B r (/i) = (B°(r — d), B 1 ). By the definition 
of C(A), It is easy to see that 

7r (Inv d (A)) > 7r V), 

for all \l G C(A). Hence by Cor l3.3[ we obtain: 

a r (lnv d (X)) < a r (n) 

• if r < d, the shifted r-symbol of fi of size h is B r (/Lt) = (B°(d — r),^ 1 ) if r is 
positive. In this case, by the definition of C(A) It is easy to see that 

7r h (A)> 7 ;>(/x), 

for all /x G C(A) such that fx ^ A . Hence we obtain: 

a r (X) < a r {fi). 

If r is negative, the shifted r-symbol of fi of size h + d is B r (/x) ~ (B 1 (d~r), B°). 
In this case, by the definition of C(A) It is easy to see that 

7 ^ d (A)> 7 ;>+V), 

and we can conclude as above. 

To summarize, We know that an arbitrary column of the constructible matrix Dg is 
naturally labelled by a standard bipartition Xjj with U € Cons(d). The above discussion 
shows that the minimal bipartition A with respect to a r such that [V x : M] ^ is 
A = X v if r < d, A = Invd(A^) otherwise. In addition by Prop l3.4} if [V x : U] ^ then 
[V x :U] = 1. This proves the Theorem if d > 0. 

The case d < is deduced from the above one using Prop. 12.21 and the facts that 
«(Std(d)) = Std(-d), «(Inv d (Std(d))) = Inv_ d (Std(-d)) 

□ 

In the expansion of a constructible character, all the simple modules have the same 
value with respect a d . This follows from the definition of constructible representations 
and can also be easily seen in the formula above. Theorem 13.61 shows that modifying 
the a-function by adding an integer s to d leads to a natural way to order the rows and 
columns of the constructible matrix so that it is unitriangular. This induces the existence 
of a canonical basic set which only depends on the sign of s. 

Let us now describe the consequences on the parametrisations of the simple modules 
for Hecke algebras of type B n in the modular case. 

4. Basic sets in type B n 

4.1. Explicit determination in a special case. Recall that A := Z[q 1/2 , q~ 1/2 \. Let 
<j> such that 4>(t) = b > and 4>(si) — a > for i = 1, ...,n — 1, Let 

: A—f Q(^ /2 ) 

be a specialization such that 6{q) = qo e C*. Let e > 2 be the multiplicative order of 
rj e :— qfi. Assume that q^ = —qQ d for some d G 7L. We have an associated decomposition 
matrix D g and a canonical basic set B{4>) which will, from now, be rather denoted by B b J a . 
Consider now (ft 1 such that ^(t) = b + ae and ^(si) = a for i = l,...,n— 1. Applying 
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the specialization 9, we obtain again the algebra Tikiqo j ~~ Qo a )- Hence we have another 
basic set denoted by B h J a+e which has the same cardinality as B h J a but is computed with 
respect to the a-function a b ^ a+e . Continuing in this way we obtain several basic sets 

j^b/a ^b/a+e j^b/a+te 

and one can assume that < b/a < e. 

These basic sets have been computed in [18] without the assumptions of P1-P15 in 
characteristic 0. It has been shown that the bipartitions labelling these sets are given 
by the so called Uglov bipartitions. These bipartitions appear as natural labelling of the 
Kashiwara's crystal basis for irreducible highest weight-modules of level two. As several 
combinatorial definitions are necessary to introduce them, we have chosen to omit the 
definition of these bipartitions here. We refer to pjjj or [28] for details on them. 

Theorem 4.1 (Geck-Jacon). We keep the above notations. Let e > 2 be the multiplicative 
order of q a and let po S Z be such that 

d + p e < - < d + (p + l)e. 
a 

(Note that the above conditions imply that b/a ^ d mod e.) Then for all t > 0, we have 

nb/a+te _ g > (d+(po+t)e,0) 
e e.n 

where $^+fr°+*) e '°) i s defined in [18, Def. 4.4]. 

Without loss of generality, one can (and do) assume that po = 0. By the results in the 
second section, the datum of 4>' such that 4>'{t) = e\b and <j)'{si) — e^a (for i = 1, n— 1) 
with (ex, £2) G {±1} 2 also yields the existence of a basic set B(<p'). By Prop. I2.5[ thev can 
be easily computed using the above theorem. In particular, the case £2 = 1 and £1 = — 1 
implies the existence of a basic set B~ b ^ a . In fact, considering all the basic sets we have 
already obtained: 

r>b/a rybja+c rib/a+te 

O , O e , . . . , O e , . . . 

we obtain several other basic sets 

Y2—b I a Y2 — b/a—e rj—b/a—te 
o , o e , . . . , o e , . . . 

Now recall the specialization 

9 : A -> Q(^ /2 ) 

such that 9(q) = go- Looking at the Hecke algebra H({q~ b , q a }) and applying the specisal- 
ization 9, we obtain a decomposition matrix which can be identify with D e by [BJ §3.1] 
. Keeping the above notations, we have: q$ h+ae = — (?o~ od . Note that —6 + ae and a are 
both positives. We then obtain a basic set B~ b / a+e . Actually, using the same arguments 
as above, one obtain several basic sets: 

12—b/a+e V3— b/a+2e Y2 — b/a+te 

, O e , . . . , O e , . . . 

Keeping the notation of thm 14.11 (recall that po = 0) , note that we have 

b 

—d< h e < -a + e. 

a 

The above theorem gives also the explicit determination of these basic sets: 
Corollary 4.2. Keeping the above notations, for all t > 0, we have 

n-b/a+te _ g,(-d+(t-l)e,0) 
e.n 

where $i,n d+ '* 1 - )e '°- ) is defined in [181 Def. 4.4]. 
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Finally, as above, the existence of basic sets 

Y2— b/a+e r2 — b/a+2e r? — b/a-\-te 
ID , O e , . . . , O e , . . . 

yields the existence of basic sets: 

B b/a — e j^b/a — 2e j^b/a — te 

by Prop EH 

4.2. An Action of the affine Weyl group 62. Let us summarize the different basic 
sets we have obtained and the parametrizations by the Uglov ^-partitions. The results in 
|28J allow to change the parametrization of the sets. First by {28| Prop. 3.1 (2)] For all 

(so, si) e Z 2 , we have 

K ((j>( s °' Sl )) _ <j)( s i' s o+e) 

Moreover, by [28| Prop 3.1 (1)], for all m G Z, we have: 

<})(so,si) _ (f ) (so+m,s 1 +m) 

e,n e,n 

To summarize, the following tabular gives the basic sets and the parametrizations by the 
Uglov bipartitions. 



Basic set with 
positive parameters 


Associated set 
of bipartitions 


Basic set with 
negative parameters 


Associated set 
of bipartitions 










j^— b/ a+te 


{0 ,d-(t-l)e) 


^b/a — te 


-{d-te.,0) 










j^—b/a-\-2e 




j^b/a — 2e 




B -b/a+e 




B b/a-e 




B b J a 








gb/a+e 




B -b/a-e 


S (0,d+2e) 


j^b / a+2e 


g.{d+2e,0) 


B -b/a-2e 












yyb/ a+te 
Be 




yj—b/a — te 


(0 ,d+(t+l)eJ 











Following [29], we set 

T = {±b/a + te t S Z} 

Let 62 be the extended affine symmetric group with generators a and z/o , 2/i and relations 

2/o2/i = 2/12/0, v 2 = 1, 2/0 = cryic. 

One can define an action of 62 on T determined by the following identities. For all 
t e Z, we set: 

a. (b/a + te) = —b/a — ie, yo.(b/a + te) = b/a + (t + l)e, 
y .(-b/a + te) = -b/a + (t + l)e 
One can easily check that this action is well defined. The above dicussion yields the 
existence of an action on the basic sets by setting for all w € 62 and 76 J: 

w.B2 = 

By Prop l3.6| we have: 

g.BI = k(B2) 

= {(A°,A 1 )|(A 1 ,A°)e^} 

Hence, to describe the action of 62 on J 7 , it suffices to understand the action of j/o 
on an arbitrary basic set. By the results in [28] (see also the generalizations in [29J) 
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together with Thm 14.11 the action of yo corresponds to a crystal isomorphism. Using the 
combinatorial study of this isomorphism in this paper, It can be expressed using the map 
Itwd defined in the previous section. This is given by the following theorem which uses 
the combinatorics developed in |28j . 

Theorem 4.3. Assume that 7 £ T . Then there exists D £ Z such that: 

Kl — $(£>-e,0) 
*^ e e,n 

To describe the action o/j/o, one can assume that D >0, then we have 

y .B2 = lnv D (B2) 

Proof. Let 7 £ J 7 . By Thm ED, there exists D £ Z such that B] = $i^r e ' 0) ■ Since we 
know that a.B 5 e — /«(#£) for all 8 £ J 7 , one can assume that D > 0. 

Let (A , A 1 ) £ BJ = $^" e ' 0) . Then by [281 Prop. 3.1], we have (A 1 , A ) £ <E>i^ D) . 
Using [281 Prop. 4.1], we deduce that (A , A 1 ) £ Std(D). Again, by [28l Prop. 4.1], 
we have K(Inv D (A°, A 1 )) £ $i°^ +e) which implies that Inv£>(A°, A 1 ) £ $S' 0) . The map 
sending (A , A 1 ) £ $i^~ e ' 0) to Inv D (A°, A 1 ) £ $^ 0) is a bijection. □ 

Hence, remarkably, this action does not depend on e but only on D ! This will be 
developed in the following section. 

Remark 4.4. Assume that b/a — —b/a + e then 2b = ae and we have q$ h = 1. Then we 
have two cases to consider 

• if g§ = 1 then q$ d = — 1 implies that e is even and d — e/2 which is impossible 

, ,i f, oe/2 oe/2 

because then gfj = q Q = — q . 

• if gQ = — 1 then qQ d = 1 implies d — e and d = 0. 

In this case, note that = and then B b J a — B e b / a+e . Hence the above result 

is coherent with this case. 

4.3. Factorization of the decomposition map. The aim of this section is to give an 
interpretation of Prop. 14.31 in terms of constructible representations. We here keep the 
notations of this proposition. 

Let H(W,S,{Q,q a }) be the generic Hecke algebra with parameters Q and q a (where 
Q and q are indeterminates). We consider a first specialization: 

We obtain a well defined decomposition map: 

de, ■ R(n q(Q y 2jql/2) (W, S, {Q, q a })) R(H Q(ql/2) (W, S, {~q D a , q a })) 
and an associated decomposition matrix Dg q . We also have a specialization 

e-.A^k 

We obtain a well defined decomposition map: 

d e : R(H q(ql/2) (W,S,{-q D - a ,q a })) - fl(W Q( ,i/ 2) (W, 5, {-q° a , g a })) 

and an associated decomposition matrix Dg. On the other hand, one can also define a 
specialization 

We obtain a well defined decomposition map: 

d 8l : R(H Q ±i /2>q± v 2 (W,S,{Q,q a })) -» ie(W Q(B v a) (W, 5, {-g D - Q , g a })) 
and an associated decomposition matrix Dg 1 . 
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Theorem 4.5 (Geek [10J, [14J Geck-Rouquier [22])- The following diagram is commuta- 
tive 

RViQtf/W/^W, S, {Q, q a })) ^ R(H Q .f /a) (W, S, {-<£", gg})) 




R(H q(ql/ 2 } (W,S,{-q Da ,q a })) 




In other words, we have: 



Da, = D ft D H 



The following gives a first consequence of this result which can be also easily checked 
using the results of the previous sections and the properties of Uglov biartitions. 

Corollary 4.6. We have: 

B 1 r B 1 

Proof. This follows directly from the above theorem. 

□ 



Proposition 14.31 and the above result show that the bijection between yo-B] and B] is 
"controlled" by the matrix of the constructible representations through the above factor- 
ization in the following sense. 

Note that 7 < D < 7 + e. We have a bijection 

\Ir • R7 _> H7+e 

which is naturally defined using Dg q . Consider a constructible character and the expansion 
of it in the standard basis. This is given by a column of Dg q . Let A be the element 
appearing in this column with non zero coefficient and with minimal value with respect 
to a 1 . Then A S BJ,. Let fi be the element appearing in this column with non zero 
coefficient and with minimal value with respect to a 7+e . Then fi G B2^~ e . We then set 
^(A) = /i.. Combining this with the above result we get 

9(B2) = BJ +e . 
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